package Task21;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * MP3光标问题
 * MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。
 *
 * 现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：
 *
 *     歌曲总数<=4的时候，不需要翻页，只是挪动光标位置。
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int size = scanner.nextInt();
        String order = scanner.next();
        musicList(size,order);
    }
    public static void musicList(int size, String string) {
        //页数
        int page = 1;
        //鼠标位置
        int mouse = 1;
        //转换为数组
        char[] order = string.toCharArray();
        if (size <= 4) {
            for (int i = 0; i < order.length; i++) {
                //页数在第一页，光标也在第一行，向上翻一页
                if (mouse == 1 &&  order[i] == 'U') {
                    mouse = size;
                }
                //光标在最后一个位置，并且向下翻页
                else if (mouse == size && order[i] == 'D') {
                    mouse = 1;
                } else if (order[i] == 'D') {
                    mouse++;
                } else if (order[i] == 'U') {
                    mouse--;
                }
            }
            //打印当前列表和光标所指向的歌曲
            for (int i = page; i < size; i++) {
                System.out.print(i + " ");
            }
            System.out.println(size);
            System.out.println(mouse);
        } else {
            for (int i = 0; i < order.length; i++) {
                //页数在第一页,光标在第一行,向上翻页
                if (page == 1 && mouse == 1 && order[i] == 'U') {
                    page = size -  3;
                    mouse = size;
                }
                //页数在最后一页，且光标在最后一个位置,向下翻页
                else if (page == size  - 3 && mouse == size && order[i] == 'D') {
                    page = 1;
                    mouse = 1;
                }
                //页数不在第一页,光标在当前页面的第一个位置,且向上翻页
                else if (page != 1 && mouse == page && order[i] == 'U') {
                    page--;
                    mouse--;
                }
                //页数不在最后一页,光标在最后一个位置,向下翻页
                else if (page != size - 3 && mouse == page + 3 && order[i] == 'D') {
                    mouse++;
                    page++;
                } else if (order[i] == 'D') {
                    // page++;
                    mouse++;
                } else if (order[i] == 'U') {
                    // page--;
                    mouse--;
                }
            }
            //打印当前列表和光标所指向的歌曲
            for (int i = page; i < page + 3; i++) {
                System.out.print(i + " ");
            }
            System.out.println(page + 3);
            System.out.println(mouse);
        }
    }
}
